import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class code1 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] a = new int[n+1];
        for(int i=1;i<=n;i++) a[i]=in.nextInt();

        int[] f = new int[n+1];//最大
        int[] g = new int[n+1];//次大

        f[1]=a[1];
        for(int i=2;i<=n;i++) {
            int  x = a[i];
            f[i] = Math.max(f[i-1],x);
            if(x>=f[i-1]) g[i] = f[i-1];
            else if(x>=g[i-1]) g[i] = x;
            else g[i] = g[i-1];
        }


        int q = in.nextInt();
        while(q--!=0) {
            int x = in.nextInt();
            System.out.println(g[x]);
        }
    }
}